SOFIC MEAN DIMENSION 



HANFENG LI 

Abstract. We introduce mean dimensions for continuous actions of countable 
sofic groups on compact metrizable spaces. These generalize the Groniov-Lindenstrauss- 
Weiss mean dimensions for actions of countable amenable groups, and are useful 
for distinguishing continuous actions of countable sofic groups with infinite en- 
tropy. 



1. Introduction 

Mean dimension was introduced by Gromov [llj about a decade ago, as an ana- 
logue of dimension for dynamical systems, and was studied systematically by Lin- 
denstrauss and Weiss 20] for continuous actions of countable amenable groups on 
compact metrizable spaces. Among many beautiful results they obtained, it is es- 
pecially notable that they used mean dimension to show that there exits a minimal 
action of Z on some compact metrizable space which can not be embedded into 
[0, 1]^ equipped with the shift Z- action J_n any way commuting with the Z- actions. 



16,03, 19 



Mean dimension is further explored in U |6|, 112|, 

The notion of sofic groups was also introduced by Gromov 13] around the same 
time. The class of sofic groups include all discrete amenable groups and residually 
finite groups, and it is still an open question whether every group is sofic. For some 



26| . Using the idea of counting 



nice exposition on sofic groups, see [4, 17|, l8|, |23|, ^ 

sofic approximations, in [2|] Bowen defined entropy for measure-preserving actions of 
countable sofic groups on probability measure spaces, when there exists a countable 
generating partition with finite Shannon entropy. Together with David Kerr, in 
14j . Il5| we extended Bowen's measure entropy to all measure-preserving actions of 
countable sofic groups on standard probability measure spaces, and defined topolog- 
ical entropy for continuous actions of countable sofic groups on compact metrizable 
spaces. The sofic measure entropy and sofic topological entropy are related by the 
variational principle Furthermore, the sofic entropies coincide with the classical 
entropies when the group is amenable jl, [l5| . 

The goal of this article is to extend the mean dimension to continuous actions of 
countable sofic groups G on compact metrizable spaces X. In order to define sofic 
mean dimension, we use some approximate actions of G on finite sets as models. 
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and replace X by certain spaces of approximately G-equivariant maps from the finite 



sets to X, which appeared first in the definition of sofic topological entropy [15|. A 



novelty here is that we replace open covers of X by certain open covers on these 
map spaces. 

Lindenstrauss and Weiss studied two kinds of mean dimensions for actions of 
countable amenable groups in 2^, one is topological, as the analogue of the covering 
dimension, and the other is metric, as the analogue of the lower box dimension. 

We define the sofic mean topological dimension and establish some basic properties 
in Section [2], and show that it coincides with the Gromov-Lindenstrauss- Weiss mean 
topological dimension when the group is amenable in Section [HJ Similarly, we discuss 
the sofic mean metric dimension in Sections H] and O It is shown in Section E] that 
the sofic mean topological dimension is always bounded above by the sofic mean 
metric dimension. We calculate the sofic mean dimensions for some Bernoulli shifts 
and show that every non-trivial factor of the shift action of G on [0, 1]*^ has positive 
sofic mean dimensions in Section [71 In the last section, we show that actions with 
small-boundary property have zero sofic mean topological dimension. 

To round up this section, we fix some notation. Throughout this paper, G will be 
a countable sofic group with identity element cq- For d G N, we write [d\ for the set 
{1, . . . , and Sym((i) for the permutation group of [d]. We fix a sofic approximation 
sequence S = {cr,j : G — t- Sym((ij)}^j^ for G, namely the following three conditions 
are satisfied: 

(1) for any s, t G G, one has lim^^^o li"gW-"'(^)"'WM="'(^*)M}l = l; 

(2) for any distinct s, t G G, one has Xmvi^oo li"g['^'^'^'(^y='^'W(")il = Q; 

(3) limi^oo di = +00. 

The existence of such a sequence is equivalent to the condition that the countable 
group G is sofic. Note that the condition (1) and (2) imply the condition (3) when 
G is infinite. 

For a map a from G to Sym((i) for some G N, we write a{s){a) as as{a) or sa, 
when there is no confusion. We say that a is a good enough sofic approximation for 
G if for some large finite subset F of G which will be clear from the context, one has 

\{aeld]Ms)ama)=aist)ia)}\ ^^^^ ^^^^^ ^ ^jj ^^^p |{agM:.(.)(a)=.W(a)}| ^^^^ 

close to for all distinct s,t E F. 

Acknowledgements. I am grateful to Yonatan Gutman and David Kerr for very 
helpful discussions. I thank Elon Lindenstrauss for comments. 



2. Sofic Mean Topological Dimension 

In this section we define the sofic mean topological dimension and establish some 
basic properties. 

We start with recalling the definitions of covering dimension of compact metrizable 
spaces and mean topological dimension for actions of countable amenable groups. 
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For a compact space Y and two finite open covers IX and V of Y, we say that V 
refines U, and write V :^ U, if every item of V is contained in some item of U. 

Definition 2.1. Let "K be a compact space and U a finite open cover of Y. We 
denote 

ord(lX) = max^luiy) - 1, and D(U) = inf ord(V), 
ueu "^^^ 
wliere V ranges over finite open covers of Y refining 11. 

For a compact metrizable space X, its (covering) dimension dimX is defined as 
sup^ 'D(U) for U ranging over finite open covers of X. 

Let a countable amenable (discrete) group G act continuously on a compact 
metrizable space X. Let U be a finite open cover of X. For a nonempty finite 
subset F of G, we set = \/g^pS^^U. The function F T>(U^) defined on 
the set of nonempty finite subsets of G satisfies the conditions of the Ornstein- 
Weiss lemma [22| [2o|, Theorem 6.1], thus ^r^p converges to some real number, 



\F\ 

denoted by mdimCU), when F becomes more and more left invariant. That is, 
for any e > 0, there exist a nonempty finite subset of G and 6 > such 
that I ' — mdimCU)! < e for every nonempty finite subset F of G satisfying 



\KF \ F\ < 6\F\. The mean topological dimension of X [20|, page 13] is defined as 



mdim(X) = sup mdimCU), 

u 

where U ranges over finite open covers of X. 

Throughout the rest of this section, we fix a countable sofic group G and a sofic 
approximation sequence S = {at : G — )■ Sym((ij)}^^ for G, as defined in Section [H 
Let a be a continuous action of G on a compact metrizable space X. 

Let p be a continuous pseudometric on X. For a given G N, we define on the 
set of all maps from [d\ to X the pseudometrics 



ae[d] 

Pooi'f,^) = maxp{Lp{a),tp{a)). 



Definition 2.2. Let F be a nonempty finite subset of G and S > 0. Let o" be a 
map from G to Sym((i) for some d E N. We define Map(p, F, 6, a) to be the set of 
all maps (f : [d] ^ X such that p2(v5 o 0"^, o (^) < S for all s G -F. 



The space Map(p, F, 6, a) appeared first in [15|, Section 2], and was used to define 
the topological entropy of the action a. Eventually we shall take a to be for 
large i. Then the condition (1) in the requirements of S says that a is approxi- 
mately a group homomorphism of G into Sym((i), and then we can think of a as 
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an approximate action of G on [d\. The space Map(p, F, 5, a) is the set of approxi- 
mately G-equivariant maps from [d\ into X. When G is amenable and a comes from 
some F0lner set of G, there is a natural map from X to Map(p, F, 5, a), as clear in 
the proof of Theorem 13.11 below. For general sofic group G, we shall replace X by 
Map(p, F, 5, cr) when defining invariants of a. 

For a finite open cover U of X, we denote by U'^ the finite open cover of Xt"^! 
consisting of f/i x f/2 x ■ • ■ x f/^ for f/i, . . . , f/^ G U. Note that Map(p, F, 5, a) 
is a closed subset of X''^'. We shall replace in the amenable group case by 
the restriction 'U'^|Map(p,F,5,a) of U"' to Map(p, F, 5, a). Denote I'(lt'^|Map{p,F,5,<7)) by 
2)(l[,p,F,5,a). 

Definition 2.3. Let p be a compatible metric on X. Let F be a nonempty finite 
subset of G and 5 > 0. For a finite open cover U of X we define 

Ds(U,p,F,5) = hm , 

Ds(lX,p,F) = inf2)2ClX,P,i^,5), 

<5>0 

De(U,p) = inf2)s(U, p,F), 

where F in the third line ranges over the nonempty finite subsets of G. If Map(p, F, 5, aj 
is empty for all sufficiently large 2, we set Dy.{Vc, p, F, 5) = —00. We define the sofic 
mean topological dimension of a as 

mdimE(X, p) = supDsCU, p) 
u 

for IX ranging over finite open covers of X. As shown by Lemma 12.41 below, the 
quantities 2)2(11, p, F), ^DeCU, p) and mdims(X, p) do not depend on the choice of 
p, and we shall write them as Ds(li, F), DeCU) and mdims(X) respectively. 

Lemma 2.4. Let p and p' be compatible metrics on X. For any nonempty finite 
subset F ofG and any finite open coverli of X , one has TfY^iXi-, p, F) = 'Dy.CH, p', F). 

Proof. By symmetry it suffices to show D^CU, p, F) < DsCU, p',F). Let 6 > 0. 

Take 5' > be a small positive number which we shall determine in a moment. We 
claim that for any map a from G to Sym((i) for some d G N one has Map(p, F, 6' , a) C 
Map(p', F, S, a). Let (p G Map(p, F, 6', a). For each s G F, set 



W, = {a G [d] : p{sip{a),ip{sa)) < V6'}. 
Since P2(as o ip^ip o cr^) < S', one has |Ws| > (1 — S')d. Taking 5' small enough, we 



may assume that for any x,y E X with p{x,y) < V5', one has p'{x,y) < 5/2. Then 
one has 

(P2(a, o(^,(^oa,)) < J + ^)(diam(X,p)) 
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granted that 5' is small enough. Therefore ip G Map(p', F, 5, a). This proves the 
claim. 



Since Map(p, F, 5', a) C Map(p', F, <5, a), clearly D(1X, p, F, 5', (x) < D{U, p', F, 5, a). 
Thus T»(1X, p, F) < D(U, p, F, 5') < D(U, p', F, 5). Letting 5 ^ 0, we get D(U, p, F) < 



Lindenstrauss and Weiss established the next two propositions in the case G is 
amenable [131, page 5, Proposition 2.8]. 

Proposition 2.5. Let G act continuously on a compact metrizable space X . Let Y 
be a closed G -invariant subset of X. Then mdims(F) < mdims(X). 

Proof. Let p be a compatible metric on X. Then p restricts to a compatible metric 
p' on Y . 

Let U be a finite open cover of Y . Then we can find a finite open cover V of X 
such that U is the restriction of V to Y . Note that Map(p', F, 5, a) C Map(p, F, 5, a) 
for any nonempty finite subset F of G, any 5 > 0, and any map a from G to Sym((i) 
for some (i G N. Furthermore, the restriction of V'^ | Map(p,F,<5,(T) on Map(p', F, 5, a) 
is exactly IX \m&p{p' ,f,&,(j)- 

Thus X)(U,p',F,5,a) < T»(V, p, F, 5, a). It follows that 
mdimsCU) < mdim^CV) < mdims(X). Since XL is an arbitrary finite open cover of 
y, we get mdims(i^) < mdims(X). □ 

Proposition 2.6. Let G act continuously on a compact metrizable space X„ for 
each 1 < n < R, where i? G N U {oo}. Consider the product action of G on 
^ ■= Ili<n<R^n- Then mdim2(X) < X;i<„</j mdim2(X„). 

Proof. Let p and p'-"^ be compatible metrics on X and X„ respectively. Denote by 
Tin the projection of X onto X„. Let IX be a finite open cover of X. Then there are 
an G N with N < R and a finite open cover of X„ for all 1 < ri < such that 



Let F be a nonempty finite subset of G and 6 > 0. Then we can find 6' > such 
that for any map a from G to Sym((i) for some d G N and any G Map(p, F, 6', a) 
one has o (y? G Map(p''"\ F, 5, a) for all 1 < n < A^. It follows that we have a 
continuous map $„ : Map(p, F, 5', a) — )■ Map(p^"\ F, 5, cr) sending to 7r.„ o Lp for 
each 1 < n < A^. Note that 



D{U, p',F) as desired. 



□ 



N 



n=l 



N 




n=l 
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For any finite open covers lii and 1X2 of a compact metrizable space Y one lias 
D(Ui V 1X2) < 2)(Ui) + T>(1X2) H Corollary 2.5]. Tfius 



N 



D(lt,p,F,y,a) < D(V,p,F,5',a) < V 2)(V„, p^, F, 5, a) 



n=l 



and lience 2)e('U,p) < Vj^iU, p, F,6') < E^=i I^s(V„, p("), F, 5). Since F and 5 are 
arbitrary, we get 

N N 

2)E(U,p)<X;^s(V„,p("))<^mdims(X„)< J] mdims(X„). 

n=l n=l l<n<i? 

Tfierefore mdims(X) < mdims(X„) as desired. □ 

If a property P for continuous G-actions on compact Hausdorff spaces is preserved 
by products, subsystems, and isomorphisms, then for any continuous G-action on 
a compact Hausdorff space X, there is a largest factor Y of X with property P 0, 
Proposition 2.9.1]. We extend this fact to actions on compact metrizable spaces, the 
proof of which is implicit in the proof of [l9|. Proposition 6.12]. 



Lemma 2.7. Let T be a topological group. Let P be a property for continuous 
T-actions on compact metrizable spaces. Suppose that P is preserved by countable 
products, subsystems, and isomorphisms. Then any continuous T-action on a com- 
pact metrizable space X has a largest factor Y with property P, i.e. for any factor 
Z of X with property P there is a unique (T-equivariant continuous surjective) map 
Y ^ Z making the following diagram 

X >Y 



commute. 

Proof. For each factor Z of X with factor map ttz '■ X Z, denote by Rz the 
closed subset {{x,y) G X^ : 7r^(x) = T^ziy)} of X^. Denote by R the set f]^ Rz 
for Z ranging over factors of X with property P. Since X is compact metrizable, we 
can find factors Zi, Z2, ... of X with property P such that fl^i = R- Consider 
the map vr : X — H^i sending x to (vr^„(a;))^]^. Then Y := 7r(X) is a closed 
P-invariant subset of and is a factor of X. Furthermore, Ry = R- By 

the assumption on P and Z„, we see that the P- action on Y has property P. Since 
Rz ^ R = Ry for every factor Z of X with property P, clearly Y is the largest 
factor of X with property P. □ 

Note that if G acts continuously on a compact metrizable space X with mdims(X) > 
0, then mdimx;(y) > for every factor Y of X. From Lemma 12.71 and Proposi- 
tions 12.51 and 12. 6[ taking property P to be having sofic mean topological dimension 
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at most 0, we obtain the following result, which was established by Lindenstrauss 
for countable amenable groups [l9|, Proposition 6.12]. 

Proposition 2.8. Let G act continuously on a compact metrizable space X with 
mdimx;(X) > 0. Then X has a largest factor Y satisfying mdims(l^) = 0. 

3. SoFic Mean Topological Dimension for Amenable Groups 

In this section we show that the sofic mean topological dimension extends the 
mean topological dimension for actions of countably infinite amenable groups: 

Theorem 3.1. Let a countably infinite (discrete) amenable group G act continuously 
on a compact metrizable space X. Let to a sofic approximation sequence of G. 
Then 

mdims(X) = mdim(X). 

Theorem 13.11 follows directly from Lemmas 13.31 and 13.51 below. 
We need the following Rokhlin lemma several times. 

Lemma 3.2. [Idt . Lemma 4-6] Let G be a countable amenable group. Let < r < 1, 
0<T]<l,Kbea nonempty finite subset of G, and 5 > 0. Then there are 
an i & N, nonempty finite subsets Fi,...,Fi of G with {KF^ \ -Ffcl < f^l-^fcl ond 
\FkK \ Fk\ < 6\Fk\ for all k = !,...,£, a finite set F C G containing cg, and an 
rj' > such that, for every G N, every map a : G ^ Sjm{d) for which there is a 
set "B C [d] satisfying |S| > (1 — ri')d and 

for alia and s, t,s' E F with s 7^ s' , and every set W C [d] with \W\ > (1 — T)d, 
there exist Ci, . . . , C W such that 

(1) for every k = !,...,£, the map (s, c) (-> crs(c) from F^ x to a{Fk)Qk is 
bijective, 

(2) the sets a{Fi)Qi, . . . , a{Fi)Gi are pairwise disjoint and | IJi=i '^(-^fc)CA:| > 
(1 -r-r/)rf. 

Lemma 3.3. Let a countably infinite amenable group G act continuously on a 
compact metrizable space X . Then for any finite open cover U of X we have 
I'sCi^) > mdimCU). In particular, mdim2(X) > mdim(X). 

Proof. It suffices to show that 'Dy;(U) > mdimCU) — 29 for every ^ > 0. 

Fix a compatible metric p on X. Let F be a nonempty finite subset of G and 
5 > 0. Let cr be a map from G to Sym((i) for some d E N. Now it suffices to show 
that if cr is a good enough sofic approximation then 

miA^ > „,di,„(u) - 20. 

(Jj 
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Take a finite subset K of G containing F and e > such that for any nonempty 
finite subset F' of G with \KF' \F'\ < e\F'\ one has 

-^p^ > mdimCU) - 9. 

Take < 5' < 1 such that y/S'diam{X, p) < 5/2 and (mdim(U) - 9)il - 5') > 
mdimCU) — 26. By Lemma 13.21 there are an £ G N and nonempty finite subsets 
Fi, . . . , Fi of G satisfying \KFk \ F^l < min(£:, ^ — 1, • • • , ^ such that 

for every map a : G — Sjm{d) for some (i G N which is a good enough sofic approx- 
imation for G and every W C [d] with |W| > (1 - 5'/2)d there exist Ci, . . . , C W 
satisfying the following: 

(1) for every k = !,...,£, the map (s,c) <Js{c) from F^ x to cr(Ffc)Cfc is 
bijective, 

(2) the sets a{Fi)Gi, . . . , a{Fi)Gi are pairwise disjoint and | Ufc=i — 
(1 - 6')d. 

Let cr : G — )• Sjm{d) for some (i G N be a good enough sofic approximation for G 
such that |W| > (1 - 6'/2)d for 

e 

W := {a G [rf] : (Xtas{a) = ats{a) for alH G F, s G [J Fk}. 

k=l 

Then we have Ci, . . . , as above. 

Since G is infinite, we can take a map ipk '■ Gk ^ G for all k = 1, . . . , i such that 
the map from |Jfc=i -^fc x Cfc to G sending (s,c) G x to sipkic) is injective. 
Denote by F the range of \E'. Note that \KF \F\ < e\F\. Thus 

— 1^ > mdim(U) - 9. 

Pick a;o G X. For each x G X define a map (p^ : [d] ^ X by v?x(o) = xq for all 
« e \ULi^(^fc)Cfc, and 

V?x(sc) = sV'fc(c)x 

for all A; G {1, ... , £}, c G Cfc, and s G F^. Note that if t G F, G {1, ...,£}, s G F^, 
c G Cfc, and ts G F^, then (TfCrs(c) = a"ts(c), and hence at o (/^^.(sc) = ipx ° crt{sc). It 
follows that P2(«t o V^z, V^s ° cr*) < ^ all t E F, and thus G Map(p, F, 6, a). 

Note that the map $ from X to Map(p, F, 5, cr) sending x to y^a, is continuous, 
and $-^(U^|Map(p,F,5,a)) = It^. Thus D^U, p, F, S, a) > DiU^). Therefore 

d I I 

as desired. □ 
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Let U be a finite open cover of a compact metrizable space X. A continuous map 
/ from X into another compact metrizable space Y is said to be H- compatible if 



for each y & Y ^ the set / ^(y) is contained in some ?7 G U 20|, Definition 2.2 and 
Proposition 2.3]. We need the following fact: 

Lemma 3.4. Proposition 2.4] Let XL he a finite open cover of a compact metriz- 
able space X, and k > 0. Then D(U) < k if and only if there is a XL- compatible 
continuous map f : X ^ Y for some compact metrizable space Y with dimension k. 

Lemma 3.5. Let a countable amenable group G act continuously on a compact 
metrizable space X . Then mdims(X) < mdim(X). 

Proof. Fix a compatible metric p on X. Let U be a finite open cover of X. It suffices 
to show that IIe(U) < mdim(X). 

Take a finite open cover V of X such that for every V one has V ^ U for some 
U E li. Then it suffices to show D^CU) < mdim(V) + 3^ for every > 0. We can 
find ?7 > such that for every V E V, one has B(y,ri) = {x E X : p{x, V) < rj} C U 
for some U Eli. 

Take a nonempty finite subset K of G and e > such that for any nonempty 
finite subset F' of G with \KF' \ F'| < one has 

; ' < mdim(V) + e. 

Take r > with rDCU) < 6. By Lemma (3.21 there are an £ G N and nonempty 
finite subsets Fi, . . . , Fe of G satisfying \KFk \ Fk\ < e\Fk\ for all = 1, . . . , £ such 
that for every map cr : G — )■ Sjm{d) for some d E N which is a good enough 
sofic approximation for G and every W C [d] with |W| > (1 — r/2)(i there exist 
Gi, O W satisfying the following: 

(1) for every k = !,...,£, the map (s, c) i— )■ ^^(c) from F^ x to a{Fk)Gk is 
bijective, 

(2) the sets cr(Fi)Ci, . . . , (t(F^)C^ are pairwise disjoint and | IJfc=i "^(-^A-O^fcl > 

{1-T)d. 

Set F = {Jl^iFfT^. Take k > such that for any x,y E X with p{x,y) < k one 
has p{s-^x, s-^y) < r] for all s E F. Take 6 >0 with 5^/^ < k and 6\U\\F\ < 6. 

Let 0" be a map from G to Sym(ci) for some (i G N. Now it suffices to show that 
if cr is a good enough sofic approximation then 

5(Hli^^<mdim(V) + 39. 

d 

Denote by W the subset of [d] consisting of a satisfying crs(Js-i(a) = crgg(a) = a 
for all s E F . Assuming that a is a good enough sofic approximation, we have 
|W| > (1 - T/2)d and can find Ci, . . . , as above. Set 2- = [c/] \ Ui=i (^{Fk)Gk- 
Then \Z\<Td. 
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For every y9 G Map(p, F, 6, a), we have p2{f o as, as o ip) < 6 for all s E F. Thus 
the set of all a G [d] satisfying 

p{(f{sa),s(f{a)) < 6^^'^ 

for all s G -F has cardinality at least (1 — |-F|5)(i. 

Take a partition of unity {Cu}ueu for X subordinate to U. That is, each (u is a 
continuous function X — > [0, 1] with support contained in U, and 

ueu 

Define a continuous map C, : X [0, 1]^ by C,{x)u = (ui^) for x G X and U E U. 
Consider the continuous map h : Map(p, F, S, a) — )■ ([0, defined by 

h{ip)a = ^{(p{a)) max(max p{sip{a), (p{sa)) — k, 0) 

for if G Map{p, F,6,a) and a G [d\. Denote by u the point of [0,1]^ having all 
coordinates 0. Set Xq to be the subset of ([0, l]^)''^' consisting of elements whose 
coordinates are equal to u at at least (1 — elements of [d]. For each if G 

Map(p, F, 5, 0"), note that h{ip)a = v for all a G A<^ by our choice of 5 and hence 
h{}p) G Xq. Thus we may think of /i as a map from Map(p, F, 5, a) into Xq. Since 
the union of finitely many closed subsets of dimension at most m has dimension at 
most m 13|, page 30 and Theorem V.8], we get dimXo < |lX||F|5(i < Qd. 

For each 1 < < ^, by Lemma 13.41 we can find a compact metrizable space 
with dimYfc < D(V^*) and a V^'^ -compatible continuous map : X — )■ Y^. 

By Lemma 13.41 we can find a compact metrizable space Z with dimZ < D(1X) 
and a U-compatible continuous map g : X Z. 

Now define a continuous map \1' : Map(p, F, 5, a) — )■ Xq x (IlI—i Ilceefc ^fc) ^ 
(Ilaez follows. For ip G Map (p, F, 5, cr), the coordinate of '^{ip) in Xq is h{}p\ 
in Yfc for 1 < /c < £ and c G Cfc is fk{ip{c)), in Z for a G 2, is g{(p{a)). We claim 
that is 'U'^|Map(p,F,5,f7)-compatible. Let w G Xq x (ni=i HceCk x (Ilaez^)- 
need to show that for each a G [d] there is some [/ G IX depending only on w and 
a such that G U for every G "^^^{w). We write the coordinates of w in Xq, 

ni=i ricGC '^k, and riaez ^ ""^^j "^^5 ^^"^ '"^'^ respectively. 

For each a G 2,, since g is U-compatible, one has g~^{w^) C [7^3 for some t/«,3 G U. 
Then (y9(a) G f/^t,3 for every G \E'~^(w) and a G 2,. 

For every 1 < k < i and c G Cfc, since is V-^* -compatible, one has f^^{w1 ^ C 
ris-ieFfc "5Vfe,c,s for some Vfc,c,s e V for every s"^ G F^.. By the choice of ?7, 5(Vfc,c,s, 
is contained in some f/^.c.s ^ IX^- For every a G [rf] \ 2,, we distinguish the two cases 
w\ ^ v and w\ = u. If ^ then {w]^ij ^ for some f/ G IX, and then for 
V9 G \l'^"'^(tt;) one has Cr/('/'('^)) > and hence ip{a) G U . Suppose that w\ = u. Say, 
a = a'{s^^)c for some 1 < k < i, G F^ and c G C^. Let if G Since 
c G Cfc C W and s G F, one has sa = crs(Ts-i(c) = c. As {Cc/jc/eix is a partition of 
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unity of X, ^{ip{a)) ^ v. But /^(v^)^ = w\ = v. Thus maxg/gi? p(sV(o), </'(s'a)) < k. 
In particular, one has p(sv9(a), (y9(c)) = p(sv9(a), V9(sa)) < k. From our choice of k, 
one gets p(v9(a), s""'^(y9(c)) < 77. Since fk{'^{c)) = wl^, we have V9(c) G sV^^cs and 
hence s~^ip{c) G V^^cs- Therefore ip{a) G f/fe,c,s- This proves the claim. 
From Lemma 13.41 we get 

I 

X)(U, p, F, 6, a) < dim x ( J] J] Y^) x ( J] Z). 

fc=iceefe a£Z 

Since the dimension of the product of two compact metrizable spaces is at most the 



sum of the dimensions of the factors [13|, page 33 and Theorem V.8], we have 



e 



dimXo X (JJ JJ Yk) x ( JJ Z) < dimXo + ^ 16^1 dimY^ + dimZ 
fc=iceefe aez k=i 

<ed + Y^ |efc|D(v^'=) + \z\v{u) 

k=l 

t 

< ^rf + ^ |efc||Ffe|(mdim(V) + 0) + rd2)(ll) 
fc=i 

<ed^ d(mdim(V) + 0) + ^rf 
= rf(mdim(V) + 3^). 

Therefore DCU, p, F, 5, cr) < (i(mdim(V) + 36*) as desired. □ 

Remark 3.6. Theorem 13.11 fails when G is finite. Indeed, when a finite group G 
acts continuously on a compact metrizable space X, one has mdim(X) = dimX. 

There are compact metrizable finite-dimensional spaces X satisfying dimX^ < 
2 dimX (see [l|). For such X, Lemma [3?71 below implies that mdims(X) < mdim(X). 

If X is a compact metrizable space with finite dimension, then for any n, m G N 



one has dimX" x X™ < dimX" + dimX"^ [13|, page 33 and Theorem V.8] and hence 



— ^ mimPN cLS T?, — T 00. 



Lemma 3.7. Lei a finite group G act continuously on a compact metrizable finite- 



dimensional space X. Then mdim£(X) < infmeN ■ 

Proof. The proof is similar to that of Lemma [3.51 Fix a compatible metric p on X. 
Set A = i^infmeN • Let U be a finite open cover of X and 9 > 0. It suffices 

to show that Ds(ll) < A + 3^. 

We can find rj > such that for every y E X, one has {x E X : p(x, y) < rj} C U 
for some f/ G U. 

Take M > such that ^^is^ < (A + for all m > M. 
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Take r > with rdimX < 9. By Lemma [3.21 for every map cr : G — )■ Sym((i) for 
some (i G N which is a good enough sofic approximation for G and every W C [rf] 
with |W| > (1 — T/2)d there exists C C W such that the map (s,c) ^-> (^^(c) from 
G X e to a{G)Q is bijective and \(j{G)Q\ > (1 - r)rf. 

Take k > such that for any x,y & X with p(x, y) < n one has p(sx, sy) < rj for 
all s G G. Take 5 > with 5^/^ < k and 5|1X||G| < 6. 

Let 0" be a map from G to Sym((i) for some d E N. Now it suffices to show that 
if cr is a good enough sofic approximation and d is sufficiently large then 

d 

Denote by W the subset of [d] consisting of a satisfying 0-^0-^-1 (a) = o"eg(a) = a 
for all s G G. Assuming that a is a good enough sofic approximation, we have 
|W| > (1 - T/2)d and can find C as above. Set 2, = [d] \ (T(G)e. Then < rd. 

For every ip G Map(p, G, 6, cr), we have p2(v' ° cTs, ° V^) < for all s G G. Thus 
the set of all a G [d] satisfying 

p{(p{sa) , s(p{a)) < 5^/^ 

for all s G G has cardinality at least (1 — |G|(5)(i. 

Take a partition of unity {Cu}u&u for X subordinate to li. That is, each is a 
continuous function X — )■ [0, 1] with support contained in U, and 

Define a continuous map C, : X ^ [0, 1]^ by ^{x)u = (ui^) for x G X and U E U. 
Consider the continuous map h : Map(p, G, 6, a) — )■ ([0, defined by 

h{ip)a = ^{ip{a)) max(max p{sip{a), f{sa)) — k, 0) 

s£G 

for ip G Map(p, G, 5, 0") and a G [d]. Denote by u the point of [0,1]^ having all 
coordinates 0. Set Xq to be the subset of ([0, l]^)''^' consisting of elements whose 
coordinates are equal to u at at leat (1 — |G|(5)(i elements of [d]. For each cp G 
Map(p, G, (5, cr), note that h{ip)a = v for all a G by our choice of 5 and hence 
h{^{)) G Xq. Thus we may think of /i as a map from Map(p, G, 5, cr) into Xq. Since 
the union of finitely many closed subsets of dimension at most m has dimension at 



most m [13|, page 30], we get dimXg < lUHGI^d < Qd. 

Now define a continuous map ^ : Map(p, G, 5, a) — )■ Xq x (Hcee"^) ^ (Ilaez"^) 
as follows. For G Map(p, G, 5, o"), the coordinate of '^{^p) in Xq is /^(v?), in X for 
c G C is V5(c), in X for a G 2. is ^ia). We claim that \E' is 'U'^|Map(p,G,(5,o-)-compatible. 
Let w G Xq X (Hcee"^) ^ (IlaeZ"^)- need to show that for each a G \d\ there is 
some [/ G IX depending only on w and a such that ^{a) G f/ for every ip G \E'~^(w). 
We write the coordinates of w in Xq, Hcee"^' ^^"^ Ilaez"^ ""^^ 
respectively. 
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For each a G 2., one has G U^s for some 1/^,3 G U. Then ip{a) G U^s for every 
ip G and a E Z. 

For every a G [rf] \ 2,, we distinguish the two cases wl u and = u. If 7^ z/, 
then (Wa)t^ 7^ some ?7 G U, and then for ip G one has Cc/(v^(o)) > 

and hence ip{a) G f/. Suppose that = u. Say, a = a{s~^)c for some G G and 
c G e. Then {x G X : p(x, s"V(c)) < r?} C f/ for some U e U. Let (f e 
Since c G C C W, one has sa = (Ts(Ts-i(c) = c. As {Cu}ueu is a partition of unity 
of X, ^{ip{a)) 7^ u. But /i(93)a = "W^a = Thus maXs'fzG p{s'ip{a),(p{s' a)) < n. In 
particular, one has p{s(p{a),ip{c)) = p{sip{a),ip{sa)) < k. From our choice of k, one 
gets p{{p{a), s~^(p{c)) < rj. Thus ip{a) G U. This proves the claim. 

From Lemma [3.41 we get 

'D{U,p,G,6,a) < dimXo x (Jjx) x (JJ^)- 

Taking d to be sufficiently large, we have I C| > M and hence dim X''^' < |C||G'|(A+^). 
Since the dimension of the product of two compact metrizable spaces is at most the 
sum of the dimensions of the factors [l^, page 33 and Theorem V.8], we have 

dimXo X (JJX) X (JJ^) < dimXo + dimX'^l + |2.|dimX 

< 9d +\e\\G\{\ + 9) + Td dim X 

<ed + d{x + e) + ed 
= d{x + 3e). 

Therefore D(U, p, G, 6, a) < d{X + 36) as desired. □ 



4. SoFic Mean Metric Dimension 

In this section we define the sofic mean metric dimension and establish some basic 
properties for it. 

We start with recalling the definitions of the lower box dimension for a compact 
metric space and the mean metric dimension for actions of countable amenable 
groups. 

For a pseudometric space {Y, p) and e > we denote by Ni;{Y, p) the maximal 
cardinality of e-separated subsets of Y with respect to p. 

The lower box dimension of a compact metric space {Y, p) is defined as 

dim^(y,p) :=lim.^°^^^(^'^) 



log el 



Let a countable (discrete) amenable group G act continuously on a compact 
metrizable space X. Let p be a continuous pesudometric on X. For a finite open 
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cover IX of X, we define the mesh of It under p by 

meshCU, p) = maxdiamff/, p). 

For a nonempty finite subset F of G, we define a pseudo metric pi? on X by 

Pf{x, y) = max p{sx, sy) 

for x,y G X. The function F i— )■ logminjnesh(u,pF)<e 1^1 defined on the set of 
nonempty finite subsets of G satisfies the conditions of the Ornstein- Weiss lemma 
2^ (2ol . Theorem 6.1], thus minniesh(u,pF)<£ ^°|f|^^ converges to some real number, 
denoted by S{X,e,p), when F becomes more and more left invariant. The mean 
metric dimension of X with respect to p j20[ page 13] is defined as 

mdimM(X,p) = lim.^^^'^'^) 



e-s>0 



loge| 



As discussed on page 14 of [20], one can also write mdimM(X, p) in a way similar to 
dim^(F,p): 

mdimM(X, p) =lim— r lim — — firT-^— 



log el n- 



for any left F0lner sequence of G, i.e. each Fn is a nonempty finite subset 

of G and l^-^^^j^"! g as tt. — )■ oo for every s G G. Also, define 

mdimM(X) = inf mdimM(X, p) 
p 

for p ranging over compatible metrics on X. 

In the rest of this section we fix a countable sofic group G and a sofic approxima- 
tion sequence S = {cxj : G — )■ Sym^dt)}'^^ for G. We also fix a continuous action a 
of G on a compact metrizable space X. 

As we discussed in Section [21 when defining sofic invariants, we replace X by 
Map(p, F, 6, a). We also replace {pp, £:)-separated subsets of X by (poo, £:)-separated 
subsets of Map(p, F, 6, a). 

Definition 4.1. Let F be a nonempty finite subset of G and 6 > 0. For e > and 
p a continuous pseudometric on X we define 

hh,ooiP,^,^) = lim ^logA/'e(Map(p,F,5,ai),Poo), 
hl^ip,F) = mihl^ip,F,5), 

o>U 

^s,oo(p) = inf /i|,oo(P,^), 

where F in the third line ranges over the nonempty finite subsets of G. If Map(p, F, 6, (Xj) 
is empty for all sufficiently large i, we set h^, ^{p, F,6) = — oo. We define the sofic 
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mean metric dimension of a with respect to p as 

1 

loge 



mdims,M(^,p) = lim — ^/i|_^(p). 



We also define 

mdims,M(-^) = inf mdimE,M(-^, p), 
p 

for p ranging over compatible metrics on X. 



Tlie sofic topological entropy hj^iX) of a was defined in [IJ, Definition 4.6]. It 
was sliown in Proposition 2.4 of [L5\ tliat 

h^{X) = ]imhl^ip) 
for every compatible metric p on X. Thus we have 

Proposition 4.2. If hY,{X) < +oo, then mdims,M(-^5 p) < for every compatible 
metric p on X . 

Then amenable group case of Proposition 14.21 was observed by Lindenstrauss and 
Weiss llol, page 14]. 



We say that a continuous pseudometric p on X is dynamically generating [18, 
Sect. 4] if for any distinct points x,y E X one has p{sx, sy) > for some s E G. 

Lemma 4.3. Let p be a dynamically generating continuous pseudometric on X. 
Enumerate the elements ofG as si, S2, ■ ■ ■ ■ Define p' by p'{x, y) = Yl'^=i ^Pi^nX, Sny) 
for all x,y E X. Then p' is a compatible metric on X. Furthermore, if cq = Sm, 
then for any e > one has 

htoo{p)<h^^,^{p)<hi^{p'). 

In particular, mdim2,M(-^, p) = nidims,M(-^, p')- 

Proof. Clearly p' is a continuous pseudometric on X. Since p is dynamically gen- 
erating, p' separates the points of X. Thus p' is a compatible metric on X. Let 
£ > 0. 

We show first hj.^{p) < /i-^L (p')- Let F be a finite subset of G containing cg 
and 6 > 0. Take k eN with 2-Miam(X,p) < 6/2. Set F' = ULi and take 
1 > 5' > to be small which we shall fix in a moment. 

Let 0" be a map from G to Sym(c/) for some c? G N which is a good enough 
sofic approximation for G. We claim that Map(p, F', 5', a) C Map(p', F, 5, cr). Let 
{p G Map(p, F', 6', cr). Then p2{(p o ag, o y?) < 6' for all s G F'. Thus 



\{a G [d] : p{<^ o a,(a), a, o <^{a)) < V6'}\ > (1 - S')d 
for every s G F', and hence 

|W|>(1-<5'|F'|K 



16 HANFENG LI 

for 

W := {a G [d] : max p{(p o crs(a), o (^{a)) < V^}. 

Set 3^ = WnflteF^r^l'^V). Then > {I - 5'\F'\{1 + \F\))d. Also set 

Q = {a e [d] : o at{a) — crs„t{(i) for all 1 < n < k and t G F}. 

For any a G fl Q and t e F, since a, crt(a) G W and s„, s„i G F' for all 1 < n < /c, 
we have 



p'{(po at{a),at o 9?(a)) 

A: 1 

< 2 '=diam(X,p) + ^ ^p(as„ o o at(a),a^„ o o ^(a)) 



n=l 



1 / 

< V2 + XI ^ ( ^*(")' ° ° f^t(a)) + ° (^s„t(a), a^nt o 

n=l ^ 



n=l 



When cr is a good enough sofic approximation for G, one has |Q| > {1 — S'\F'\)d and 
hence for any t & F, 

{p2{(poat,atO(f)f < -(\Jir\Q\{S/2 + 2VS'f + {d-\:kr\Q\){dieim{X,p')f) 

d 

< {S/2 + 2VS^f + S'\F'\{2 + \F\){diam{X,p')f<5'', 

when S' is small enough independent of a and (p. Therefore G Map (p', F, 5, cr). 
This proves the claim. 

Note that ^p^ < p'^ on Map(p, F', 5', o"). Thus 

7V,(Map(p, F', 5', (7), Poo) < iV./2-(Map(p, F', 5', a), p'^) < 7V,/2^(Map(p', F, 5, a), p'^), 

when (7 is a good enough sofic approximation for G. It follows that (^(p, F', 5') < 

h^i2!^{p',F,S), and hence /i|:,oo(p) < ^s.^Ip') as desired. 

Next we show /i|%(p') < h^^,^{p). It suffices to show /it,oo(p') < ^s,oo(p) + ^ 
every 6' > 0. Take A; G N with 2-'=diam(X, p) < e/2. 

Let F be a finite subset of G containing {si, . . . , Sk} and 5 > be sufficiently 
small which we shall specify in a moment. Set 5' = 5/2™. 

Let cr be a map from G to Sym(d) for some sufficiently large d eN. 

Note that ^p2{<f: '4>) < P^i'^^ V') for a-ll maps </?, '0 : [(^] — >■ -'^^ Thus Map(p, F, 5, cr) D 
Map(p',F5',(T). 

Let be a (p'^, 4£:)-separated subset of Map(p', F, 5', cr) with |^| = iV4^(Map(p', F, 5', a), p'^). 
For each ip E S denote by W,^ the set of a G [d\ satisfying p[asOip{a), (poas{a)) < \f5 
for all s G F. Then |W^| > (l-|F|5)d. Take 5 to be small enough so that |F|5 < 1/2. 
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The number of subsets of [d] of cardinality at most \F\5d is equal to Yl\^=o^'^^ (j)' 
which is at most |F|5c?(|^'j'^J , which by Stirling's approximation is less than exp(/3(i) 
for some ^ > depending on 6 and |F| but not on d when d is sufficiently large with 
^ ^ as 5 ^ for a fixed |F|. Take 5 to be small enough such that P < 9/2. Then, 
when d is sufficiently large, we can find a subset ^ of with \^\ exp{f3d) > \S'\ 
such that is the same, say W, for every cp G 

Let Lp ^ ^ . Let us estimate how many elements in ^ are in the open ball 

any a e W and s E F, we 

have 

p{s(p{a),s'ip{a)) < p{sip{a),ip{sa)) + p{(p{sa),ip{sa)) + p{'ilj{sa),s'ip{a)) 
< \/S + e + \/S < -e, 
when S is taken to be small enough. It follows that for any a e W we have 

k 

p'{ip{a),iP{a)) < 2-^diam(X, p) + ^ 2-^p{sM<^), s,^(a)) 

n=l 

1 3 

Then p'^{ip\w,^p\w) < 2e. 

Let F be a maximal (p', 2£:)-separated subset of X. Set = [d] \ W. For each 
■0 e ^nS^, there exists some e F^'' with p'^ii/jlw^, ftp) < 2e. Then we can find 
a subset oi ^ OB^ with |y jl'^'^l |^| > \^ f] B^\ such that is the same, say /, 
for every e For any ■0, ■0' e =2/, we have 

P'oo(V'|wc,'0lwc) < P'oo(V'|wc,/) +p'oo(/>V'1wc) < 4£, 

and 

P'oo(V'|w,'0lw) < P'oo(V'|w,¥'|w) +P'oo(</'|w,'0lw) < 4£, 

and hence p'^{il} , ip') < As. Since is (p'^, 4£)-separated, we get = ■0'- Therefore 
\s^\ < 1, and hence 

\^r\B^\ < |y|i^^iK| < |y|i^i^'^. 

Let ^ he a, maximal (poo, £)-separated subset of Then ^ — U<^e^('^ ^ ^v)- 
Thus 

7V4,(Map(p',F,5',(7),p'^) = |<f| < exp(^d)|^| < e-K^{edl2)\3§\\Yf\^'' 

< exp(ed/2)|y|l^l'^''Ar,(Map(p, F, 5, a),p^) 

< exp{0d)N,{Msip{p, F, 5, a),p^), 

when we take S to be small enough. Therefore /i|foo(p', F, 5') < h^^^{p, F, 5) + ^. It 
follows that h'^^{p') < h^^{p) + 9 as desired. □ 
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From Lemma [4.31 we get 

Proposition 4.4. One has 

mdims m(-^) = inf mdim^ m(-^, p) 
p 

for p ranging over dynamically generating continuous pseudometrics on X . 

The following is the analogue of Proposition I2.5[ 

Proposition 4.5. Let G act continuously on a compact metrizable space X . Let Y 
be a closed G-invariant subset of X. Then mdims^M(^) < mdim^^Ml-^)- 

Proof. Let p be a compatible metric on X. Then p restricts to a compatible metric 
p' on Y . 

Note that Map(p', F, 5, cr) C Map(p, F, 5, a) for any nonempty finite subset F of 
G, any 5 > 0, and any map a from G to Sym((i) for some c? G N. Furthermore, the 
restriction of poo on Map(p', F, 5, a) is exactly p'^. Thus A^e(Map(p', F, 5, a), p'^^) < 
A^e(Map(p, F, (5, 0"), Poo) for any e > 0. It follows that mdims,M(^) < mdims^M(^, p') < 
mdims,M(-^, p)- Since p is an arbitrary compatible metric on X, we get mdims,M(^) < 
mdims,M(-^)- □ 



5. SoFic Mean Metric Dimension for Amenable Groups 

In this section we show that the sofic mean metric dimension extends the mean 
metric dimension for actions of countable amenable groups: 

Theorem 5.1. Let a countable (discrete) amenable group G act continuously on a 
compact metrizable space X. Let Tj be a sofic approximation sequence for G. Then 

mdims_M(-^,p) = mdimM(X,p) 

for every continuous pseudometric p on X . In particular, 

mdims_M(-^) = mdimM(X). 

Theorem 15.11 follows directly from Lemmas 15.21 and 15.31 below. 

Lemma 5.2. Let a countable amenable group G act continuously on a compact 
metrizable space X. Let p be a continuous pseudometric on X. Then for any e > 
we have h^^{p) > S{X,2e,p). In particular, mdims,M(-^5 p) > mdimM(-'f, p). 

Proof It suffices to show that /i|]_oo(p) ^ '^'(X, 2e, p) - 29 for every 9 > 0. 

Take a nonempty finite subset K of G and e' > such that for any nonempty 
finite subset F' of G satisfying \KF' \F'\ < £'|F'|, one has 

log iV,(X, pF,) > ^ log min |U| > S{X, 2e, p) - 9. 
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Let F be a nonempty finite subset of G and 5 > 0. Let a be a map from G to 
Sym((i) for some d G N. Now it suffices to sliow tliat if a is a good enough sofic 
approximation tlien 

^logiV,(Map(p,F,5,a),poo) > S{X,2e, p) - 20. 

Take 5' > such that v^diam(X,p) < 5/2 and (1 - 5'){S{X,2e, p) - 9) > 
S{X, 2e, p) — 26. By Lemma 13.21 there are an £ G N and nonempty finite subsets 
Fi,...,Fi of G satisfying \KFk \ Fk\ < mm{e' , S')\Fk\ for all k = !,...,£ such 
that for every map o" : G — > Sym((i) for some (i G N which is a good enough 
sofic approximation for G and every W C [d] with |W| > {1 — 6' /2)d there exist 
Ci, . . . , C W satisfying the following: 

(1) for every k = the map (s, c) H- (Ts{c) from x Cjt to cr(Fjt)Cfc is 
bijective, 

(2) the sets a{Fi)Ci, . . . ,a{Fi)Qi are pairwise disjoint and | IJfc=i "^(-^A:)^;::! — 
(1 - 6')d. 

Let cr : G — 7- Sym((i) for some d G N be a good enough sofic approximation for G 
such that |W| > (1 - 6'/2)d for 

e 

W := {a G [d] : (Jt(Js{a) = ats{a) for alH G F, s G [J Fk}. 

k=l 

Then we have Ci, . . . , as above. 

For every k G {!,...,£} pick an e-separated set <Z X with respect to pp^ of 
maximal cardinality. Then 

-l-\og\Eu\ = ^logiV,(X,ppJ > S{X,2e,p)-e. 



For each h = {hk)i^i G Y[k=ii^k)^'' ^^^^ ^ V^'i : [rf] — )• X such that 

^phisc) = s{hkic)) 

for all G {1, . . . , £}, c G C^, and s G F^. Note that if t G F, G {1, ...,£}, s G F^, 
c G Cfc, and ts G F^, then (Tt(Ts(c) = <7ts{c), and hence o iph{sc) = (fh ° crt{sc). It 
follows that p2(at o {pj^^i^j^o at) < 5 for all t E F, and thus (/J^ G Map(p, F, 5, cr). 

Now if h = {hk)l^i and /i' = (/i'^)^^^ are distinct elements of 111=1 (-^fc)^*; then 
/ifc(c) 7^ /ifc(c) for some A; G {1, . . . ,£} and c G C^. Since /ia;(c) and /i'^(c) are distinct 
points in Ek which is 5-separated with respect to pp^., hk{c) and h'^i^c) are e-separated 
with respect to pp^, and thus we have Poo{fh,fh') > Therefore 



1 1 ^ 

-logAr,(Map(p,F,5,a),poo) >- 16^1 log |Ffc 

k=l 



20 



HANFENG LI 



> -Y,\Gk\m{s{x,26,p) 



k=l 

> {l-S'){S{X,2e,p)-9) 

> S{X, 2e,p)-2e, 

as desired. □ 

Lemma 5.3. Let a countable amenable group G act continuously on a compact 
metrizable space X . Let p be a continuous pseudometric on X . Then for any e > 
we have h^^{p) < S{X,e/4:, p). In particular, mdims,M(-^? p) < mdiniM p) ■ 

Proof. Let e > 0. It suffices to show that h^^{p) < S{X,e/4:, p) + 36 for every 
^ > 0. 

Take a nonempty finite subset K oiG and 5' > such that niinmesh(ix,p^,)<e/4 I'^^l < 
exp((S'(X,£:/4,p) + 6')|F'|) for every nonempty finite subset F' of G satisfying \KF'\ 
F'\ < 5'\F'\. Take an r/ e (0, 1) such that {N^/i{X, p)f'^ < exp(^). 

By Lemma 13.21 there are an £ G N and nonempty finite subsets Fi, . . . ,Fi of G 
satisfying \KFk \Fk\ < 6'\Fk\ for all = 1, . . . , £ such that for every map a : G ^ 
Sym((i) for some G N which is a good enough sofic approximation for G and every 
W C [d] with |W| > (1 — r])d there exist Ci, . . . , C W satisfying the following: 

(1) for every k = the map (s, c) cXsic) from x 6^ to cr(Ffc)Cfc is 
bijective, 

(2) the sets a{Fi)Ci, . . . , a{F£)Qi are pairwise disjoint and | IJfc=i > 
(1 - 2r])d. 

Then 

(1) iV,/4(X,p^J< min |U|<exp((^(X,5/4,p) + ^)|F,|) 

for every k = 1, . . . ,£. 

Set F = lji=i ^k- Let 5 > be a small positive number which we will de- 
termine in a moment. Let a be a map from G to Sym((i) for some sufficiently 
large d E N which is a good enough sofic approximation for G. We will show 
that A^e(Map(p, F, 5, cr), Poo) < exp(5'(X, e/4, p) + 39)d, which will complete the 
proof since we can then conclude that hj. ^{p, F,S) < S{X,e/4:, p) + 39 and hence 
hh,M<S{X,e/A,p) + 3e. 

For every ip G Map(p, F, 6, a), we have p2{(p o as,as o (fi) < S for all s E F. Thus 
the set of all a G [d] satisfying 

p{(p{sa), sip{a)) < \/6 

for all s G F has cardinality at least (1 — |F|5)(i. 

For each W C [d] we define on the set of maps from [d] to X the pseudometric 

PW,oo(V5,^) = Poo(V5|w,^|w)- 
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Take a (poo, e)-separated subset of Map(p, F, 5, cr) of maximal cardinality. 

Set n = \F\. When n5 < 1/2, the number of subsets of [d] of cardinality no 
greater than n6d is equal to Yl^jllo^ (j) > which is at most nSd[^^^ , which by Stirling's 
approximation is less than exp(/3(i) for some (3 > depending on 6 and n but not 
on d when d is sufficiently large with /9 — >■ as 5 — )■ for a fixed n. Thus when 6 is 
small enough and d is large enough, there is a subset ^ of S' with exp{6d)\^\ > \S\ 
such that the set is the same, say W, for every G and |W|/(i > 1 — r^. 
Then we have Ci, . . . , C W as above. 

Let 1 < k < i and c G 6^. Take an (£/2)-spanning subset c of ^ with respect 
to Pa(Fk)c,oo of minimal cardinality. We will show that \^k,c\ < exp((S'(X, e/4, p) + 
9)\Fk\) when 5 is small enough. To this end, let ^ be an (e/2)-separated subset of 
^ with respect to Pa(Fk)c,oo- For any two distinct elements ip and ip oi ^ we have, 
for every s & F^, since c G W^^ fl W^, 

p(sv3(c), #(c)) > p(v?(sc), V(-5c)) - p(sv3(c), v?(sc)) - p(sV'(c), V'(sc)) 

> p{ip{sc),ii{sc)) - 2\/5, 

and hence 

pPi_{(p{c), ip{c)) = max p{s(p{c), sip{c)) > max p(y9(sc), '?/'(sc)) — 2\/6 >e/2 — e/A = e/A, 

granted that 6 is taken small enough. Thus {(p{c) : ip G ^} is a (p^j., e/4)-separated 
subset of X of cardinality \^\, so that 

1^1 < iV,/4(X,p^J < exp((5(X,£/4,p) + 

Therefore 

\^k,c\ < iVe/2(^,P.(F,)c,oo) < exp((5(X,£/4,p) + 

as we wished to show. 
Set 

e 

k=l 

and take an (e/2)-spanning subset of ^ with respect to pz,oo of minimal cardi- 
nality. We have 

m<{N,dX,p)f\<{N,/,{X,p))'^''. 

Write for the set of all maps ip : [d] ^ X such that (p\z G ^z\z and v^|o-(Ffc)c £ 
^fc,c|(T(Ffc)c for all 1 < < £ and c G Cfc- Then, by our choice of r], 

W\ = l^dll n l^'^.^l ^ (A^./4(X,p))^'^'^exp ( 5^5^(5(X,e/4,p) + ^^)|F,| j 
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(iV,/4(X,p))2^'^exp( (^(X,£/4,p) + 



i-^fei ic'fci 1 

fc=l ' 



< exp{ed) exp{{S{X, e/4, p) + e)d) = exp{{S{X, e/A, p) + 2e)d). 

Now since every element of ^ lies within poo-distance e/2 to an element of £^ 
and ^ is e-separated with respect to poo, the cardinality of ^ is at most that of 
. Therefore 

Ar,(Map(p,F,5,a),Poo) = |^| < exp(^rf)|^| < exp(0rf)|i^| 

< exp(0rf) exp((5(X, e/4, p) + 2d)d) 
= exp((5(X,£/4,p) + 3^)rf), 
as desired. □ 

6. Comparison of Sofic Mean Dimensions 
In this section we prove the following relation between the sofic mean dimensions: 

Theorem 6.1. Let a countable sofic group G act continuously on a compact metriz- 
able space X. Let T, be a sofic approximation sequence of G. Then 

mdim2(X) < mdims,M(-^)- 

The amenable group case of Theorem 16.11 was proved by Lidenstrauss and Weiss 
(2ol . Theorem 4.2]. We adapt their proof to our situation. 

Lemma 6.2. Let U be a finite open cover of X and p be a compatible metric on X . 
Then there exists a Lipschitz function fu : X ^ [0, 1] vanishing on X \ U for each 
?7 G IX such that maxu^u fu{x) = 1 for every x G X. 

Proof. Note that for each U ElL, the function p{-,X\U) : X — )■ [0, +oo) is Lipschitz 
and vanishes on X\U. Furthermore, Ylveu Pi^i \ ^) > every x G X. Define 
guJu:X^[Q,l] by 

p(x,X\[/) 



and 



fu{x) = \U\min{gu{x),l/\U\). 

Then gjj is Lipschitz and vanishes on X \ t/, and hence so is fjj. Furthermore, for 
each a; G X, one has Yliu&i9u{.x) = 1 and thus gu{x) > l/\U\ for some U E U. It 
follows that fu{x) = 1 for some U ElL. □ 

Let p, IX and fu be as in Lemma [6.21 Let cr be a map from G to Sjm{d) for some 
d eN. We define a continuous map $rf : X^'^^ [0, 1]^^^ by $d((^)a,(7 = fui^ia)) 
for a G [d] and t/ G IX. 
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Lemma 6.3. Let 9 > 0, and set D = mdims,M(^, p)- Then there exist a nonempty 
finite subset F of G, 5 > and M > such that for any i & N with i > M, there 
exists ^ e (0, such that for any S C [d,] x IX with \S\ > {D + e)di, one has 

^\s^^dA^MP,F,5,ai))\s. 

Proof. Denote by C the supremum of the Lipschitz constants of fu for all U E U. 
Then 

for all de N and e X^'^. 

Take < £ < min(l, (2C)~^) small enough, which we shall determine in a moment, 
satisfying 

I log^l 

Then we can find a nonempty finite subset F oi G, S > 0, and M > such that for 
every i e N with i > M, we have 

1 



log7V,(Map(p, F, 5, (7i), Poo) <D + 6/2, 



||oo 
\S\ 



di\ logs 
that is, 

7V,(Map(p,F,5,a,),poo) < £-(^+^/2H. 

It follows that wc can cover (Map(p, F, 5, CTj)) using £-(^+^'/2)rfi balls in the || • ||oo 
norm with radius eC . 

Denote by p the Lebesgue measure on [0, l]['^i]x^. For each S C [d^] x U, the set 
$d.(Map(p, F, 5, cri))|5 C [0, 1]'^ can be covered using £-P+f/2)* b^Us in the || • 
norm with radius eC, and hence has Lebesgue measure at most e~^^^^/'^^'^*{2eC) 
Thus, 

p({e e [0,l][*lx^ ^ g $,,(Map(p,F,<5,<7,))|5}) < £-(^+W(2£C)l^l. 

Therefore, the set of ^ e [0, Ijt'^il^'" satisfying ^j^ e $d.(Map(p, F, 5, for some 

S C [dj] X U with l^"! > (-D + has Lebesgue measure at most 

2l[cii]xK|^-(D+e/2)di(^2eC')(^+^)* = {^2\'^\^e/2(jD+eYi ^ 
when wc take e to be small enough. Thus wc can find ^ with desired property. □ 

Lemma 6.4. Let F he a nonempty finite subset of G and 5 > 0. Let a be a map from 
G to Sym(d) for some d G N. Let "if be a continuous map from $ci(Map(p, F, 6, a)) 
to [0, Ijt'^x^. Suppose that for any (p e Map (p, F, 5, cr) and any {a,U) e [d] x U, 
if ^dif)a,u — or 1, then '${^ii{(p))a,u — or 1 accordingly. Then ^ o is 
'^'^\Me,p{p,F,5,a) -Compatible. 
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Proof. Let ip G Map(p, F, 5, a) and a G [d\. By the choice of {fu}ueu there exists 
some ?7 G U such that ^d{'^)a,u = fui.'^i.o)) = 1- By our assumption on \1/ we then 
have ^{<^d{f))a,u = 1- 

Let ( G \l/($(i(Map(p, F, 5, cr))) and a G [d]. It suffices to show that there exists 
some [/ G U such that one has ip{a) G U for every G Map(p, F, 5, a) satisfying 
= ^. By the above paragraph we can find some U ElL such that (a,u = 1- 
Let (f G Map(p, F, 5, cr) with = (. By our assumption on \1/ we have 

fu{ip{a)) = ^d{f)a,u > 0. Since /[/ vanishes on X \ U, we get G f/. □ 

Lemma 6.5. Let W be a finite set and Z a dosed subset of [0, l]'^. Let m G N and 

^ G (0, 1)^ such that for every S (^W with \S\ >m one has ^\s ^ Z\s. Then there 
exists a continuous map from Z into [0, 1]^ such that dim\[^(Z) < m and for any 
z E Z and any w G W , if = or 1, then "^{z)^ = or 1 accordingly. 

Proof. This can be proved as in the proof of (20I . Theorem 4.2]. We give a shghtly 
different proof. 

For each S C W, denote by Y5 the subset of [0, l]'^ consisting of elements whose 
coordinate at any G \ 5* is either or 1. Then Ys is a closed subset of [0, 1]^ 
with dimension IS"]. Set Y = IJ|5|<m^s'- Since the union of finitely many closed 
subsets of dimension at most m has dimension at most m 13|, page 30 and Theorem 
V.8], Y has dimension at most m. 

As Z is compact, by the assumption on ^ we can find 6 > such that < — 5 < 
+ 5 < 1 for every w G W and the set of w E W satisfying — 5 < -2^ < + 5 
has cardinality at most m for every z E Z. For each w G W, take a continuous map 
: [0, 1] [0, 1] sending [0, - 6] to 0, and [^^ + 6, 1] to 1. 

Define a continuous map from [0, 1]^ into itself by setting the coordinate of 
\E'(x) at w G to be For any x G [0, l]'^ and w G W, if = or 1, then 

clearly '^{z)w = or 1 accordingly. From the choice of 6 and fw it is also clear that 
^(Z) C r. Thus dim ^(Z) < dim F < m. □ 

Let ^ > 0. Take F, 6, M, i and ^ as in Lemma 16. 3[ By Lemmas 16.51 and 16.41 we 
can find a continuous map \I' : $d.(Map(p, F, 6, a)) — > [0, l]!"'^]^''^ such that \E' o is 
"^"^^ |Map(p,F,5,f7,)-compatible and dim \E'($d^ (Map(p, F, 6, a))) < (mdims,M(-^, p)+0)di. 
From Lemma [23] we get ©(IX, p, F, 5, 5i) < (mdims,M(-^? p) + 0)di. It follows that 

DE(lt) = De(U, p) < 2)E(lt, P, F, 5) < mdims,M(X, p) + ^. 

Since IX is an arbitrary finite open cover of X and 9 is an arbitrary positive number, 
we get mdims(X) < mdims,M(-^; p)- As p is an arbitrary compatible metric on X, 
we get mdims(X) < mdims,M(-^)- This finishes the proof of Theorem 16. II 

The Pontrjagin-Shnirelmann theorem 24] jlll, page 80] says that for any com- 
pact metrizable space Z, the dimension dimZ of Z is equal to the minimal value 
of dim^(Z, p) for p ranging over compatible metrics on Z. Since mdims(X) and 
mdims,M(-^, p) are dynamical analogues of dim(X) and dim^(X, p) respectively, it 
is natural to ask 
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Question 6.6. Let a countably infinite sofic group G act continuously on a compact 
metrizable space X. Then is there any compatible metric p on X satisfying 

mdims(X) = mdims,M(-^, p)? 

Question 16.61 was answered affirmatively by Lindenstrauss in the case G = Z and 
X has a nontrivial minimal factor fiol . Theorem 4.3]. 

7. Bernoulli Shifts 

In this section we discuss the sofic mean dimension of the Bernoulli shifts and 
their factors, proving Theorems 17.11 and 17.41 Throughout this section G will be a 
countable sofic group, and S will be a fixed sofic approximation sequence of G. 

For any compact metrizable space Z, we have the left shift action a of G on Z'~^ 
given by {sx)t = Xs-h for all x G Z'^ and s,t E G. 

Theorem 7.1. Let Z be a compact metrizable space, and consider the left shift 
action of a countable sofic group G onX = Z^. Then 

mdimE(X) < mdims,M(-^) < dimZ. 

If furthermore Z contains a copy of [0, 1]" for every natural number n < dimZ (for 
example, Z could be any polyhedron or the Hilbert cube ), then 

mdims(X) = mdims,M(^) = dimZ. 

The amenable group case of Theorem 17.11 was proved by Lindenstrauss and Weiss 
(20I . Propositions 3.1 and 3.3], and Coornaert and Krieger j6|. Corollaries 4.2 and 
5.5]. 

Recall the lower box dimension recalled at the beginning of Section HI We need 
the following lemma. 

Lemma 7.2. Let Z be a compact metrizable space, and consider the left shift ac- 
tion a of G on X = Z^ . Let p be a compatible metric on Z . Define p' by 
p'{x,y) = p{xeQ,yec) foT^ ^ ^- Then p' is a dynamically generating contin- 
uous pseudometric on X . Furthermore, for any e > one has 

N,{Z,p)<h%^^{p')<N,,^{Z,p). 
In particular, mdims,M(-^, p') = dim ^fZ, p). 

Proof. Clearly p' is a dynamically generating continuous pseudometric on X. Let 
e > 0. 

We show first /i|,^(p') > N,[Z,p). It suffices to show h'j.,^{p',F,S) > N,{Z,p) 
for every nonempty finite subset F of G and every 6 > 0. Take a (p, £:)-separated 
subset Y of Z with |r| = Ns{Z,p). 

Let 0" be a map from G to Sjm{d) from some (i G N which is a good enough sofic 
approximation for G such that a/1 — \Q\/d ■ diam(Z, p) < 6, where 

Q = {a G [(i] : o cTs(a) = o"s(a) for all s G F}. 



26 HANFENG LI 

For each map / : [rf] — F, we define a map ip f : [d\ X hy 

(<^/(a))t = /K-i(a)) 
for all a G [d] and t E G. Let s G -F. For any a G Q, one has 

(a, o ipf{a))ea = = f{(^s{a)) = /((^eo o c^s(a)) = (Vf ° ^s{a))eG, 

and hence p'{as o ipf{a), iff o 0-^(0)) = 0. Thus 

P2{as o iff, iff o (T^) < - |Q|/(i)(diam(Z,p))2 < 5. 

Therefore v^/ G Map(p', F, 5, a). For any distinct maps f,g : [rf] — )• say /(a) 7^ 
5f(a) for some a G [c?], one has 

= P((^/(t^<rJ(«)))eG. (</'<;(^rJ(«)))eG) 

= p(/(a),^(«)) > ^• 
Thus the set : / G F''^]} is (p'^^, £:)-separated. Therefore 

iV,(Map(p',F,5,a),p'^) > {Yl" = {N,{Z, p)Y . 

It follows that h^^^{p' , F,5) > N^{Z,p) as desired. 

Next we show h^^{p') < Ni;/2{Z,p). It suffices to show h'^ ^{p' , {ec} , 1) < 
N^/2{Z, p). Take a maximal (p, e/2) -separated subset F of Z. Then |F| < N^i2{Z^ p). 

Let cr be a map from G to Sym((i) from some G N. Let he a (p'^, e)-separated 
subset of Map(p', {ec}, 1, cr) with = A^£(Map(p', {cg}, 1, a), p'^). For each ip E S , 
we find some map /(^ : [rf] — > F such that 

maxp(((/?(a))ee,/<^(a)) < e/2. 

II Lp^ijj e S" and /.^ = then 

P'oolv'. V") = maxp(((^(a))eG, (V'(a))eG) < 

and hence ip = ip, since is (p'^^, £:)-separated. Therefore 

iV,(Map(p',{eG},l,cr),p'^) = |^| < < (iV,/2(Z, p))'^. 

It follows that h'^^{p', {ec}, 1) < N^i2{Z,p) as desired. □ 

We also need the following version of Lebesgue's covering theorem: 

Lemma 7.3. Lemma 3.2] 0, Theorem IV. 2] Let W he a finite set. Let U he 
a finite open cover of [0, 1]^ such that no item ofU intersects two opposing sides of 
[0,1]^. Then 

2)(U) > \W\. 
We are ready to prove Theorem 17.11 
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Proof of Theorem \7.1\ By Theorem l6.1l Lemma 17121 Proposition S3]and the Pontrjagin- 
Shnirelmann theorem as recalled at the end of Section [HI we have mdims(X) < 
mdims,M(-^) < dimZ. 

Now assume that Z contains a copy of [0, 1]" for every natural number n < dim Z. 
It suffices to show mdims(X) > dimZ. In turn it suffices to show mdims(X) > n 
for every natural number n < dimZ. Since ([0, l]")*^ is a closed G-invariant subset 
of Z^, by Proposition 14.51 one has mdims(X) > mdims(([0, 1]")*^). Therefore it 
suffices to show mdim2(([0, 1]")*^) > n. 

Take a finite open cover U of [0, 1]" such that no item of U intersects two opposing 
sides of [0, 1]". For each (i G N, note that no item of U'^ intersects two opposing 
sides of ([0, = [0, 1]''"', and hence by Lemma [7731 one has D('U'^) > dn. 

Denote by tt the map ([0, l]*^)"-^ — )■ [0, 1]" sending x to Xe^- Then U := -K^^ili) is a 
finite open cover of ([0, 1]")*^. Let p be a compatible metric on ([0, 1]")"^. It suffices 
to show DeCU, p, F,S) > n for every nonempty finite subset F of G and every 6 > 0. 

Take a nonempty finite subset K of G such that ii x,y G ([0, 1]")*^ are equal on 
K, then p{x, y) < 6/2. 

Let 0" be a map from G to Sym((i) for some d G N which is a good enough sofic 
approximation for G such that 6^/4 + {l-\Q\/d){\F\ + l)(diam(([0, l]"")^ , p)^ < 6^ , 
where 

Q = {a & [d] : (Ti-i o as{a) = at-is{a) for all s G -F, t G -ft' and Cg^la) = a}. 
For each map f : [d] [0, 1]", we define a map ipf : [d] ([0, 1]")'^ by 
(2) (^^(a)), = /(a,-x(a)) 

for all a G [d] and t E G \ {ec}, and 

for all ae[d]. Note that ^ holds for all a G Q and teG. Set Jl = Qnf]^^pCx;\Q). 
For any a G IR, s G F, and t E K, since a, as{a) G Q, one has 

{as o ipf{a))t = {(pf{a))s-H = fic^t-^sia)) = fi^rt-^ ° o^.(a)) = i^f <=> 
and hence p{as o (pf[a),ipf o (Ts{a)) < 6/2 by the choice of K. Thus 
P2{as0^f,^joas) < v/5V4+ (1 - |3?|/rf)(diam(([0,l]")^,p))2 

< + (1 - \Q\/d){\F\ + l)(diam(([0, p))^ < 6. 

Therefore (ff G Map(p, F, 5, a). The map $ : ([0, ^ Map(p, F, 5, a) send- 
ing / to ipf is clearly continuous. Note that $^"'^('U°'|Map(p,F,<5,cr)) = 'U-'^- Therefore 
23s (U, p, F, 6, a) > ViU'^) > dn. It follows that 2)s(Ti, P, F, 5) > n as desired. □ 

Theorem 7.4. Lei Z be a path- connected compact metrizable space, and consider 
the left shift action a of a countable sofic group G on X = Z^ . For any nontrivial 
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factor Y of X , one has 

mdims(l^) > 0. 

_The amenable group case of Theorem 17.41 was proved by Lindenstrauss and Weiss 
Theorem 3.6]. We adapt their argument to our situation. 

Lemma 7.5. Let G act continuously on a compact metrizable space X . Let Y be a 
factor of X with factor map 7C : X Y . Let U be a finite open cover ofY. Then 

2?s(vr-^(U)) < Ds(U). 

Proof. Let p and p' be compatible metrics on X and Y respectively. Replacing p by 
p + n^^i^p') if necessary, we may assume that p{x, y) > p'{tt{x), 7i{y)) for all x,y & X. 

Let F be a nonempty finite subset of X and 6 > 0. Let cr be a map from G to 
Sym((i) for some d eN. For any ip G Map(p, F, 6, a), one has vroo" G Map(p', F, 6, a). 
Thus we have a continuous map $ : Map(p, F, 6, a) — )■ Map(p', F, 6, a) sending ip to 
Tcoip. Furthermore, $~^('U°'|Map(p',F,<5.fT)) = (7r"H'U))'^|Map(p,FA(T)- Thus 2)s(7r"^(ll), p, F, 5, cr) < 
Ds('U,p',F,5,ct). It follows that Vj:{n-\U), p, F,S) < Ds(U, p', F, 5). Since F is 
an arbitrary nonempty finite subset of G and S is an arbitrary positive number, we 
get 

Ds(7r-i(U)) = Ds(7r-i(U),p) < Ds(lX,p') = 

□ 

We are ready to prove Theorem 17. 4[ 



Proof of Theorem 7.4 Denote by vr the factor map X ^ Y. Let U = {f/, l^} be 
an open cover of Y such that none of U and V is dense in Y. By Lemma 17.51 it 
suffices to show that ©^(vr^^CU)) > 0. Take compatible metrics p and p' on Z and 
X respectively. 

Note that none of tt^^{U) and tt^-^IV) is dense in X. Take xu E X \ 7[^^{U) and 
xy G X \ TT^^{V). Then there exist a finite symmetric subset K of G containing 
Cg such that if x G X coincides with xu (resp. Xy) on K, then x ^ 7r^^(f/) (resp. 
X ^ TT~^{V)). Since Z is path connected, for each s E K we can take a continuous 
map 7s : [0, 1] — )■ Z such that 7^(0) = {xu)s and 7s(l) = (a^y)^- 

Now it suffices to show Vj^i-K-^iU), p' , F,6) > 1/{2\K^\) for every finite subset F 
of G containing K and every 6 > 0. Take a finite symmetric subset Ki of G such 
that if two points x and ?/ of X coincide on Ki, then p'{x,y) < 5/2. 

Let 0" be a map from G to Sym((i) for some c? G N which is a good enough 
sofic approximation for G such that + (1 — |Q|/(i)(diam(X, p')Y < 6 and 

|Q|/ci > 1/2, where 

Q = {a G [d] : asCTt^a) = Cstia) for all s, t G F U Ki, and (Jeci^^) = 
and crs(a) 7^ cr((a) for all distinct s,t G -fT}. 

Take a maximal subset W of Q subject to the condition that the sets a{K)a for a G W 
are pairwise disjoint. Then Q C a{K^)W. Thus \W\/d > \Q\/{\K^\d) > 1/{2\K^\). 
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Now we define a map $ : [0, 1]^ ^ Map(p', F, 6, a). Fix zq G Z. Let / G [0, 1]^. 
We define f e Z^'^^ by 

fa{s)a = 7s-i(/(a)) 

for a G W, s & K, and 

/ft = 2^0 

for 6 G [rf] \ a{K)W. Then we define (^^- G Xl*^! by 

for a G [c/] and s E G. Let s G -F. For any a G Q and t G i^i, one has 

(a^ o v2/(a))t = (v2/(a))s-it = /(o-t-i3(a)) = /((Xt-i o (T^(a)) = (v?/ o ^^(a))^, 
and hence p'{as o (pj{a), ipj: o as{a)) < 6/2 by the choice of Ki. Thus 

p'2(a, o o(Xs)< v/5V4+ (1 - |Q|/rf)(diam(X,p'))2 < 5. 

Therefore yj^ G Map(p', F, 5, a). Set $(/) = y:>j- Clearly $ is continuous. 

Set V = ^-\in-'m%Mp',FA<r))- Let / G [0,1]^ and a G W. If /(a) = 0, 
then {(fj{a))s = fa(s-^)a = ls{0) = {xu)s for all s e K, and hence ff{a) ^ 
TT^^{U) by the choice of K. Similarly, if f{a) = 1, then '^f{a) ^ Ti~^{y). Thus 
no item of V intersects two opposing sides of [0, 1]^. By Lemma 17.31 we con- 
clude that 2)(7r-i(lX),p',F,5,cr) > D(V) > |W| > d/{2\K'^\). It follows that 
V^{'K-\U),p',F,5) > q/{2\K^\) as desired. □ 

8. Small-boundary Property 

In this section we discuss the relation between the small-boundary property and 
non-positive sofic mean topological dimension. 

We start with recalling the definitions of zero inductive dimensional compact 
metrizable spaces and actions with small-boundary property. 

A compact metrizable space Y is said to have inductive dimension if for every 
y and every neighborhood UofY there exists a neighborhood V of y contained 
in U such that the boundary dV of V is empty [l^, Definition II. 1]. A compact 
metrizable space has inductive dimension if and only if it has covering dimension 
[ll, Theorem V.8]. 

Definition 8.1. Let a countable group F act continuously on a compact metrizable 
space X. We denote by M{X, F) the set of F-invariant Borel probability measures 
on X. We say that a closed subset Z of X is small if p{Z) = for all p G M(X, F). 
In particular, when M(X, F) is empty, every closed subset of X is small. We say 
that the action has the small- boundary property (SEP) if for every point x G X 
and every neighborhood U of x, there is a neighborhood V U of x with small 
boundary. 
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When r is amenable, for any subset Z of X it is easy to check that the func- 
tion F I—)- in.aXx(zxJ2seF^z{sx) defined on the set of nonempty finite subsets of 



r satisfies the conditions of the Ornstein- Weiss lemma [20|, Theorem 6.1]. Thus 



1^ max^^x ^s£F ^z{sx) converges to some limit as F becomes more and more left 
invariant. Shub and Weiss defined Z to be small if this limit is 25|. It is proved 
in page 538 of [25,] that when F is amenable and Z is closed, the definition of Shub 
and Weiss coincides with ours. The notion of the SBP was introduced in [191 and 



20 



If X has less that 2^° ergodic G- invariant Borel probability measures, then the 



action has the SBP [25] [20i page 18]. 

When r is amenable, Lindenstrauss and Weiss showed that actions with the SBP 
has zero mean topological dimension (20i Theorem 5.4]. We extend their result to 
sofic case: 

Theorem 8.2. Let a countable sofic group G act continuously on a compact metriz- 
able space X. Suppose that the action has the SBP. Let J2 be a sofic approximation 
sequence for G. Then mdims(X) < 0. 

Lindenstrauss showed that if a continuous action of Z on a compact metrizable 
space has a nontrivial minimal factor and has zero mean topological dimension, then 
it has the SBP 19|, Theorem 6.2]. Gutman showed that if a continuous action of Z'^ 



for (i G N on a compact metrizable space has a free zero- dimensional factor and has 



zero mean topological dimension, then it has the SBP |12| . Theorem 1.11.1]. It is not 
clear how generally the converse of Theorem 18.21 could be true (see the discussion 
on page 20 of |2a]). 

We need the following three lemmas. 

Lemma 8.3. Let a countable group T act continuously on a compact metrizable 
space X. Let Z be a closed subset of X. Then for any e > there is an open 
neighborhood U of Z with sup^g^^^j,^^ p) yu(f/) < e + ^'^Y>fjL<^M(x,r) /^(^)- 

Proof. Suppose that this not true. Then M(X, P) is nonempty, and for each open 
neighborhood U oi Z there is some £ M{X, G) with fiu{U) > £+snp^^]^^x,T) /^(^)- 
The set of open neighborhoods of Z is partially ordered by reversing inclusion. Take 
a limit point u of this net {fiu}u in the compact space M(X, P). We claim that 
z/(Z) > e + sup^gj^/(x,r) which is a contradiction. 

To prove the claim, by the regularity of z/, it suffices to show ly^V) > e + 
sup^gA/(x,r) /^(^) for every open neighborhood V of Z. Take an open neighbor- 
hood U' of Z such that U' C V. Take a continuous function / : X — )■ [0, 1] such 
that / = 1 on f/' and / = on X \ For any open neighborhood U of Z satis- 
fying U C U', one has f dftu > HuiU) > e -|- sup^g^^j-j^^p) /i(Z). It follows that 

i^iV) > Jxfdiy>e + sup^gM(x,r) K^), as desired. □ 
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Lemma 8.4. Consider a continuous action of a countable group T on a compact 
metrizable space X with the SBP. Then for any finite open cover 11 of X and any 
e > there is a partition of unity 0^ : X — i- [0, 1] for j = 1, . . . ,\U\ subordinate to 

U such that sup^g jvf{x,r) /^(Ul=i </'7^(0' 1)) < ^■ 

Proof. For each x G X, take a neighborhood of x with small boundary such that 
Vx is contained in some item of U. Replacing Vx by its interior if necessary, we may 
assume that Vx is open. Since X is compact, we can cover X by finitely many such 
Vx^s. Note that if two subsets Yi and I2 of X have small boundary dYi and dY2 
respectively, then d{Yi U 1^2) ^ dVi U dY2 is also small. Thus we may take the union 
of those chosen Vx's whose closures are contained in one item of li to obtain an open 
cover VJ of X such that each item of IX' has small boundary and there is a bijection 
(f-.W with W C ip{U') for every U' e W. 

By Lemma 18.31 for each U' G W we can find an open neighborhood U" of the 
boundary dU' of U' such that snp^^j^f(^x,r) 

fi{U") < e/\U\. Replacing U" by U" n 
^p{U') if necessary, we may assume that U" C ip{U'). Take an open neighborhood 
U'" of dU' such that W C U". List the items of W as U[, . . . ^U'^^. For each 

1 < j < l^^l, take a continuous function ipj : X [0, 1] such that ipj = 1 on f/j and 
ipj = on X \ {Uj U U'j"). Now define 0j for 1 < j < |1X| inductively as 0i = ipi, and 

0j = min{ipj, 1 — X]i=i 0i) for 2 < j < IK-I. Then (pi, ... , 0nx| is a partition of unity 
subordinate to IX. Furthermore, one has 

~\u\ liq liq |U| 

U 0-^(0, 1) c U ,p-\o, 1) c U f/;' c U 
j=i j=i j=i j=i 

and hence ;u(Ul^^ 0-^(0, 1)) < Ai(Ui=i f^/) < ^ for every /i G M(X, F). □ 

Lemma 8.5. Let a countable group F act continuously on a compact metrizable 
space X. Let p be a compatible metric on X. Let Z be a closed subset of X , and 
£ > 0. Then there exist a nonempty finite subset F of T and 5 > such that, for 
any map a from F to Sym((i) for some d G N, one has 

- max 'S^ lz{'^{a)) < e + sup p{Z). 

d <^eMap(p,F,5,a) f,eM(X,T) 

Proof. Suppose that that for any nonempty finite subset F of F and any 6 > 0, there 
are a map aF,s from F to Sjm{d) for some d and a ipF,s £ Map(p, F, 6, crF,s) with 




Denote by pp^s the probability measure ^J2a(^[d] ^VFsia) The set of all such 

(F, 5) is partially ordered by {F,5) > {F',S) when F D F',6 < 6'. Take a limit 
point u of {pf,s}f,s in the compact set of Borel probability measures on X. 
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We claim that v is G- invariant. Let (yf be a continuous M- valued function on X. 
For each 5 > 0, set = maxx y^x,p{x,y)<s loi^) ~ 9{y)\- any (F, 6) as above and 
any s G F, since (fp^s ^ Map(p, F, 6, crp^s), we have jW^I > d{l — 6), where 

= {a G [d\ : p((y9F,5(sa), 5(^9^,5(0)) < VS}. 
Thus, for any s G F, one has 



ae[d] oe[d] 



ae[rf] ae[d] 

d 



ae[d] 

<^(|W,|C^ + (rf-|W,|)2||^|U) 
< C^ + 25||^||oo. 

Taking a net of (F, 5) — i- 00 with /ii;'^^ — )• z/, we have fiF,s{g) — > '^(fl') and {s^F,s)i9) ~^ 
{sh'){g) for every s G G, and 5, — )■ 0. It follows that u^g) = {sh'){g). This proves 
the claim. 

Next we claim that i^{Z) > e + sup^g^j(jY,r) f^iZ)^ which is a contradiction. 

To prove the claim, by the regularity of u, it suffices to show i^(f/) > e + 
sup^gM(x,r) A^(^) for every open neighborhood U of Z. Take a continuous func- 
tion / : X -> [0, 1] such that / = 1 on Z and / = on X \ L/. For any (F, 6) as 
above one has 

fJ'FAf) - 1 X > £ + sup n{Z). 



Letting (F, 5) — > 00 with — )■ i^, we get i^{U) > u{f) > e + ?>y>^V^i<^M{x,T) /^(^) 
desired. □ 

We are ready to prove Theorem 18. 2[ 

Proof of Theorem \8.2[ Fix a compatible metric p on X. Let IX be a finite open 
cover of X. Set k = \U\. Let e > 0. Take 0i, . . . , 0^ as in Lemma 18.41 for IX and 

e. Set Z = Ui=i 07^(0,1)- Then 

snp^g7v/(x,G) /^(■^) — ^- -^y Lemma 18.51 we can find 
a nonempty finite subset F of G and 6 > such that, for any map a from G to 
Sym((i) for some d G N, one has 

- max l^((y9(a)) < e + sup ^{2) < 2e. 

d <peMap{p,F,5,a) fj.eM{X,G) 
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Define $ : X ^ M'' by <l>(x) = (0i(x), . . . , (f)k{x)). Define $f,5,<7 : Map(p, F, 6, a) -)■ 

Let e*-, z = 1, . . . ,d,j = 1, . . . ,k be the standard basis of 'R^'^. For every / C [d] 
witli |/| < 2ed and every ^ G {0, 1}'^'^, define 

C(J, = span{e} : ^ G /, 1 < J < A;} + e 

Then 

$^A.(Map(p,F,5,a))C |J C(/,0. 

I^l<2e<i,5 

Note that ^F,5,a is 'U'^|Map(p,F,<5,o-)-compatible, and U|/|<2ed5 ^(-^' ^ finite union of 
at most 2ekd dimensional affine subspaces of M.'"^. Since the union of finitely many 
closed subsets of dimension at most 2ekd has dimension at most 2ekd (isl . page 30 
and Theorem V.8], from Lemma [3.41 we get 

'D{U,p,F,S,a) < 2ekd. 
It follows that Ds(lX) < 0, and hence mdims(X) < 0. □ 

We leave the following 
Question 8.6. Could one strengthen Theorem 18.21 to get mdims,M(-^) = 0? 
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